Planar graphs

Results: 475



#Item
181

Algorithmic Aspects of Regular Graph Covers with Applications to Planar Graphs ✰, ✰✰ Jiˇr´ı Fialaa , Pavel Klav´ıkb , Jan Kratochv´ıla , and Roman Nedelac

Add to Reading List

Source URL: iti.mff.cuni.cz

Language: English - Date: 2016-02-04 05:53:39
    182

    On the Number of Cycles in Planar Graphs? Kevin Buchin1 , Christian Knauer1 , Klaus Kriegel1 , Andr´e Schulz1 , and Raimund Seidel2 1 Freie Universit¨

    Add to Reading List

    Source URL: wwwmath.uni-muenster.de

    Language: English - Date: 2010-09-29 09:14:57
      183Planar graphs / Polygons / Euclidean plane geometry / Curves / Outerplanar graph / Arrangement of lines / Graph drawing / Polygonal chain / Geometry / Pi / Oriented matroid

      LNCSGraph Drawing (Backmatter Pages)

      Add to Reading List

      Source URL: www.math.kit.edu

      Language: English - Date: 2015-11-10 14:19:33
      184

      THE ENUMERATION OF PLANAR GRAPHS VIA WICK’S THEOREM MIHYUN KANG1 AND MARTIN LOEBL2 Abstract. A seminal technique of theoretical physics called Wick’s theorem interprets the Gaussian matrix integral of the products of

      Add to Reading List

      Source URL: iti.mff.cuni.cz

      Language: English - Date: 2016-02-04 05:53:37
        185

        Distribution of the Size of a Largest Planar Matching and Largest Planar Subgraph in Random Bipartite Graphs M ARCOS K IWI∗ M ARTIN L OEBL†

        Add to Reading List

        Source URL: iti.mff.cuni.cz

        Language: English - Date: 2016-02-04 05:53:37
          186Boxicity / Geometric graph theory / Planar graphs / Pathwidth / Intersection graph / Treewidth / Chordal graph / Clique / Interval graph / Outerplanar graph / Vertex cover / Graph coloring

          Structural parameterizations for boxicity Henning Bruhn, Morgan Chopin, Felix Joos and Oliver Schaudt Abstract The boxicity of a graph G is the least integer d such that G has an intersection model of axis-aligned d-dime

          Add to Reading List

          Source URL: www.zaik.uni-koeln.de

          Language: English - Date: 2014-02-20 07:20:59
          187

          On the bend-number of planar and outerplanar graphs Daniel Heldt1 , Kolja Knauer1 , and Torsten Ueckerdt2 1 TU Berlin, Berlin, Germany

          Add to Reading List

          Source URL: page.math.tu-berlin.de

          Language: English
            188

            The square root phenomenon in planar graphs Dániel Marx1 1 Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI)

            Add to Reading List

            Source URL: www.cs.bme.hu

            Language: English - Date: 2013-07-19 08:49:24
              189

              The square root phenomenon in planar graphs Dániel Marx1 1 Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI) Budapest, Hungary

              Add to Reading List

              Source URL: www.cs.bme.hu

              Language: English - Date: 2013-06-26 19:58:33
                190Graph theory / Mathematics / Geometry / Planar graphs / Convex geometry / Elementary geometry / Graph operations / Dual graph / Vertex / Convex polygon / Edge / Convex set

                Noname manuscript No. (will be inserted by the editor) Convex Partitions with 2-Edge Connected Dual Graphs Marwan Al-Jubeh · Michael Hoffmann · Mashhood Ishaque · Diane L. Souvaine ·

                Add to Reading List

                Source URL: www.eecs.tufts.edu

                Language: English - Date: 2010-03-02 17:54:30
                UPDATE